PCT 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) Internationa! Patent Classification 7 
H04L 12/56, H04Q 11704 



Al 



(11) International Publication Number: WO 00/02356 

(43) International Publication Date: 1 3 January 2000 ( 1 3.0 1 .00) 



(21) International Application Number: PCT/FI99/00595 

(22) International Filing Date: 6 July 1999 (06.07.99) 



(30) Priority Data: 

09/111,023 



7 July 1998 (07.07.98) 



US 



(71) Applicant: NOKIA NETWORKS OY [FI/FI]; Keilalahdentie 

4, FIN-02150 Espoo (Fl). 

(72) Inventors: KILKKI, Kalevi; Syrjakuja 5 D, FIN-02760 Espoo 

(Fl). RUUTU. Jussi; Illansuu 204, FIN-02210 Espoo (FI). 

(74) Agent: WALKER, Andrew; Nokia Corporation, P.O. Box 226, 
FIN-00045 Nokia Group (FI). 



(81) Designated States: AE, AL. AM, AT, AU, AZ, BA, BB. BG, 
BR, BY. CA, CH. CN. CU. CZ. DE. DK, EE, ES. FI. GB. 
GD. GE. GH. GM. HR, HU, ID, IL, IN, IS, JP, KE, KG, 
KP, KR. KZ, LC, LK, LR. LS, LT, LU. LV, MD. MG. MK. 
MN. MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, 
SK, SL, TJ, TM, TR, TT, UA, UG, UZ, VN. YU. ZA, ZW, 
ARIPO patent (GH t GM, KE, LS. MW. SD, SL, SZ, UG, 
ZW), Eurasian patent (AM, AZ, BY, KG. KZ, MD. RU, TJ, 
TM), European patent (AT, BE, CH, CY. DE. DK. ES, FI, 
FR, GB. GR, IE, IT, LU, MC, NL, PT. SE), OAPI patent 
(BF, BJ, CF, CG, CI. CM, GA, GN, GW, ML. MR. NE. 
SN. TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Tide: METHOD AND APPARATUS FOR SHAPING TRAFFIC FOR A NETWORK 



400 



412 



\ 



cells or 
packets in 




cells or 
pockets out 



420 



(57) Abstract 

A SIMA Traffic Shaper (STS) and method is disclosed for shaping transmitted traffic to maximize priority in the access node. The 
STS includes an input device for receiving cells from a traffic source, a buffer for temporarily holding the cells; and a calculation unit 
for calculating a send time for sending cells held by the buffer. The buffer holds the cells and a transmission unit sends the cell forward 
according to the send time received from the calculation unit A monitoring unit obtains loading information regarding the network. 
The calculation unit calculates the send time based upon a nominal bit rate, a maximum delay, the loading information provided by the 
monitoring unit and a monitoring principle. The monitoring principle may be based solely upon a number of segments containing cells in 
the buffer or on the loading information. 
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METHOD AND APPARATUS FOR SHAPING TRAFFIC 
FOR A NETWORK 

BACKGROUND OF THE INVENTION 

1. Field of the Invention . 

5 This invention relates in general to a network communications, and more 

particularly to a method and apparatus for shaping traffic for a SIM A network. 

2. Description of Related Art . 

The state of communications technology, particularly that which affects the 
Internet, is currently in flux and subject to rapid and often uncoordinated growth. 

10 The ubiquity and diversity of personal computers and set-top boxes has placed 
significant pressure on the providers of communications system infrastructure to 
accommodate the alarming increase in the number of new users that demand 
immediate access to Internet and other network resources. The rapid development of 
new and sophisticated software made available to users of such services places 

15 additional demands on system infrastructure. 

Conducting commerce over the Internet and other networks is a practice that 
is gaining acceptance and popularity. By way of example, traditional on-line 
services, such as those offered by Internet providers, typical charge customers a 
monthly fee for access to basic services and resources, such as proprietary and public 

20 databases of information. Such traditional service providers also advertise any 
number of products or services which are purchasable on-line by the user. 

Other forms of Internet commercialization currently being considered or 
implemented include offering of video and audio conferencing services, and a 
variety of other real-time and non-real-time services. The providers of these 

25 services, as well as the providers of communications system infrastructure, are 
currently facing a number of complex issues, including management of network 
capacity, load, and traffic to support real-time, non-real-time, and high-bandwidth 
services, and implementing a viable billing scheme that accounts for the use of such 
services. 

30 The communications industry is expending considerable attention and 

investment on high speed solutions including gigabit networking. For example, one 

1 
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particular technology is referred to as asynchronous transfer mode (ATM). Those 
skilled in the art understand ATM to constitute a communications networking 
concept that can provide a capability to manage increases in network load, support 
both real-time and non-real-time applications, and offer, in certain circumstances, a 
5 guaranteed level of service quality. 

A conventional ATM service architecture typically provides a number of 
predefined quality of service classes, often referred to as service categories. Each of 
the service categories includes a number of quality of service (QoS) parameters 
which define the nature of the respective service category. In other words, a 
1 0 specified service category provides performance to an ATM virtual connection 
(VCC or VPC) in a manner specified by a subset of the ATM performance 
parameters. The service categories defined in the ATM Forum specification 
reference hereinbelow include, for example, a constant bit rate (CBR) category, a 
real-time variable bit rate (rt-VBR) category, a non-real-time variable bit rate (nrt- 
1 5 VBR) category, an unspecified bit rate (UBR) category, and an available bit rate 
(ABR) category. 

The constant bit rate service class is intended to support real-time 
applications that require a fixed quantity of bandwidth during the existence of the 
connection. A particular quality of service is negotiated to provide the CBR service, 
20 where the QoS parameters include characterization of the peak cell rate (PCR), the 
cell loss rate (CLR), the cell transfer delay (CTD), and the cell delay variation 
(CDV). Conventional ATM traffic management schemes guarantee that the user- 
contracted QoS is maintained in order to support, for example, real-time 
applications, such as circuit emulation and voice/video applications, which require 
25 tightly constrained delay variations. 

The non-real-time VBR service class is intended to support non-real-time 
applications, where the resulting network traffic can be characterized as having 
frequent data bursts. Similarly, the real-time variable bit rate service category may 
be used to support "bursty" network traffic conditions. The rt-VBR service category 
30 differs from the nrt-VBR service category in that the former is intended to support 
real-time applications, such as voice and video applications. Both the real-time and 
non-real-time VBR service categories are characterized in terms of a peak cell rate 
(PCR), a sustainable cell rate (SCR), and a maximum burst size (MBS). 

2 
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The unspecified bit rate (UBR) service category is often regarded as a "best 
effort service", in that it does not specify traffic-related service guarantees. As such, 
the UBR service category is intended to support non-real-time applications, 
including traditional computer communications applications such as file transfers 
5 and e-mail. 

The available bit rate (ABR) service category provides for the allocation of 
available bandwidth to users by controlling the rate of traffic through use of a 
feedback mechanism. The feedback mechanism permits cell transmission rates to be 
varied in an effort to control or avoid traffic congestion, and to utilize available 

10 bandwidth more effectively. A resource management (RM) cell precedes the 

transmission of data cells, which is transmitted from source to destination and back 
to the source, in order to provide traffic information to the source. 

Although the current ATM service architecture described above would 
appear to provide, at least at a conceptual level, viable solutions to the many 

15 problems facing the communications industry, ATM, as currently defined, requires 
implementation of a complex traffic management scheme in order meet the 
objectives articulated in the various ATM specifications and recommendations 
currently being considered. In order to manage traffic flow in a network effectively, 
conventional ATM traffic management schemes must assess a prodigious number of 

20 traffic condition indicators, including service class parameters, traffic parameters, 
quality of service parameters and the like. A non-exhaustive listing of such 
parameters and other ATM traffic management considerations is provided in ITU-T 
Recommendation L371, entitled Traffic Control and Congestion Control in B-ISDN, 
and in Traffic Management Specification, version 4.0 (af-tm-0056.000, April 1996), 

25 published by the Technical Committee of the ATM Forum. 

Nevertheless, ATM is the current technology of choice when quality of 
service guarantees are critical. Still, Gigabit Ethernet is simpler, and a less 
expensive alternative in LAN environments where it is often more expedient to 
overbuild network capacity. Regardless of the technology, the increased bandwidth 

30 improved flow control is necessary in the developing high speed networks to prevent 
traffic loss. 

Simple Integrated Media Access (SIMA) is a new way to introduce new 
properties for packet based data networks, such as TCP/IP or ATM networks. 
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According to the SIMA concept each customer shall define only two issues before a 
connection establishment: a nominal bit rate (NBR) and the selection between real- 
time and non-real-time service classes. Application Serial No. 08/821,273, entitled 
"NOMINAL BIT RATE NETWORK SERVICE," filed on March 20, 1997 by K. 
5 Kilkki, assigned to the assignee of this application, and which is incorporated by 
reference herein, provides greater details of a SIMA network. 

NBR forms the basis of charging, and it defines how the network capacity is 
divided among different connections during overload situations. Simplicity of 
SIMA means that, on the one hand, the network operator does not guarantee the 
10 continuous availability of nominal bit rate, and on the other hand, the user is allowed 
to send data with any bit rate independently of the NBR. 

The primary idea of the SIMA service is to maximize the exploitation of 
network resources with a simple control scheme while keeping the ratios of QoS 
levels offered to different flows unchanged under changeable traffic conditions. The 
1 5 maximization is based on three key features: all flows with different QoS 

requirements share the total capacity of every link, the network attempts to avoid any 
unnecessary packet discarding, and flow (or call) level blocking can be totally 
avoided. The approximate constancy of QoS ratios and simplicity are achieved by 
using 8 priority levels which make possible a fair packet discarding scheme inside 
20 the network without keeping track on the traffic of every flow 

The total SIMA service requested by a user consists of a nominal bit rate and 
of a possible real-time service request. This half of the service is as clear and 
reasonable as possible. The other half of the service is the expected QoS of the flow, 
or actually, the expected QoS of the application that the customer uses over the . 
25 SIMA network. An essential issue for the success of the SIMA service is how 
reasonable and acceptable this part of the service concept will be. 

Most customers have experienced circuit switched networks (like telephone 
networks) and packet networks with best-effort service (like the current Internet). In 
a circuit switched network a busy period means that the call blocking probability 
30 increases. In packet networks the packet loss ratio increases during busy periods, 
and effectively, the available capacity for a flow decreases if a TCP/IP type of 
protocol is used. In a SIMA environment, when a user buys a NBR for a flow and 
then sends traffic into a SIMA network, there is usually no flow level blocking 

4 
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(although it is possible to protect the SIM A network from excessive overloads by 
restricting the total sum of NBRs). The quality of the flow depends on two issues: 
the NBR to actual bit rate ratio, and total load in the network. Therefore, a potential 
difficulty is that the customer cannot precisely know what the QoS of a flow will be 
5 because rapid traffic variations may bring about unexpected changes of QoS 

(however, even in the case of services using resource reservation the actual quality 
of flows using certain quality class may vary significantly, because the quality can 
only be determined by using statistical parameters). 

Because the quality of existing flows is not in the same way predictable as 

10 with services using complicated resource reservation mechanism, the SIMA network 
shall be implemented in a way that the users can rely on the fairness of the service. 
The fairness of the SIMA service is based on the fact that all flows with the same 
actual bit rate to NBR ratio perceives similar QoS. Thus, a home user with 10 kbit/s * 
NBR receives the same QoS as a large company with NBR of 100 Mbit/s provided 

1 5 that both are transmitting at their own NBR. The SIMA service can offer this 

fairness feature during a short interval. In contrast, during a long period, like a 9 * 
month, fairness is not as clear, because the amount of transferred information 
depends essentially on total length of active periods, whereas the charging does not 
depend on the customer's activity. This fairness problem common to any service 

20 with flat-rate charging can be solved, if needed, by using a time dependent charging. 
Another aspect of fairness is the possibility to obtain more quality with 
higher price or lower price with less quality by changing the actual bit rate or NBR. 
This means that each customer is entitled to change the NBR to actual bit rate ratio 
and by that means to optimize his/her quality to charge ratio. If the ratio increases, 

25 the quality of the flow is enhanced. If the user sends traffic by using a constant bit 
rate, the SIMA service offers 7 different quality levels (for variable bit rate traffic the 
levels are less distinct but basically the same). Although the absolute quality of each 
priority level depends on the network dimensioning and on actual traffic process, the 
quality levels provided by SIMA are arranged in seven priority levels. 

30 First, there is priority level 7. Priority level 7 is reserved for non-SIMA 

services with resource reservation. Then, there is priority level 6. Priority level 6 is 
dedicated to providing excellent quality and negligible packet loss ratios. Priority 
level 5 is for high quality transmission, wherein packet losses are allowed only 
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during exceptional traffic peaks. Priority level 4 is for good quality transmissions, 
wherein small packet loss ratios are provided - even during busy hour. Priority level 
3 is for moderate quality transmissions, wherein small packet loss ratios are usually 
provided except during busy hours. Priority level 2 is for satisfactory quality, 
5 wherein very high packet loss ratios are allowed from time to time. Priority level 1 
is suitable for best-effort traffic during busy hour. Finally, priority level 0 is a 
service that is unusable during busy hour, but which is suitable for best-effort traffic 
during non-busy hours 

Thus, every data packet is equipped with a priority level (PL) that can be an 
10 integer between 0 and 7. This priority is used for selecting packets that are discarded 
during congestion of a network node. The priority is determined from the ratio of 
momentary actual bit rate of the source to the nominal bit rate (NBR) assigned to the 
source. This task is performed in a network access node that is the first network 
element to receive a packet from the customer equipment. Notice that a NBR can 
1 5 be, for example, assigned to a physical link, a user or a flow of single application. 
Below we use the term "connection" for meaning one entity (i.e. link, user, 
application) that has its own NBR. 

The problem is that current applications cannot fully utilize the properties of 
SIMA network as they do not have any knowledge about S1MA. This may lead to a 
20 situation in which the application gets unnecessarily low priorities for its packets in 
the SIMA network. For example, an application with non-real-time data may 
transmit data packets as fast as it can even though there is no real need for this. As a 
result, the priority level that the packets receive at the access node is low and the 
connection looks must worse than could be expected from NBR. 
25 One straightforward solution is to modify the application program so that it 

decreases its transmission rate. However, this is most inconvenient since the number 

of applications is huge. 

It can be seen then that there is a need for a more sophisticated method and 
apparatus for shaping traffic in a SIMA network so that packet delivery is not 
30 adversely affected by the SIMA network. 

It can also be seen that there is a need for a SIMA Traffic Shaper (STS) and 
method that is used between the customer equipment and the SIMA access node to 
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shape ihe transmitted traffic so that the packets will receive as good priority as 
possible in the access node. 

SUMMARY OF THE INVENTION 
5 To overcome the limitations in the prior art described above, and to 

overcome other limitations that will become apparent upon reading and 
understanding the present specification, the present invention discloses a method and 
apparatus for shaping traffic for a SIMA network. 

The present invention solves the above-described problems by providing a 
10 SIMA Traffic Shaper (STS) and method that is used between the customer 

equipment and the SIMA access node to shape the transmitted traffic so that the 
packets will receive as good priority as possible in the access node. 

A system in accordance with the principles of the present invention includes an * 
input device for receiving packets from a traffic source, a buffering device, coupled 
15 to the input, for holding the packets until instructed to send the packets; and a • 
calculation unit, operatively coupled to the buffer processor, for calculating a sencl 
time for sending packets held by the buffering device. 

Other embodiments of a system in accordance with the principles of the 
invention may include alternative or optional additional aspects. One such aspect of 
20 the present invention is that the buffering device further comprises a buffer and a 
transmission unit, the buffer holding the packets and the transmission unit sending 
the packet forward according to the send time received from the calculation unit. 

Another aspect of the present invention is that the system further includes a 
monitoring unit for monitoring the input device and the buffering device to obtain 
25 loading information regarding the network. 

Another aspect of the present invention is that the calculation unit calculates 
the send time based upon a nominal bit rate, a maximum delay, the loading 
information provided by the monitoring unit and a monitoring principle. 

Another aspect of the present invention is that the buffer comprises segments 
30 for holding the packets, and wherein the monitoring principle is based solely upon a 
number of segments containing packets in the buffer. 

Another aspect of the present invention is that the calculation unit determines 
a transmission rate for sending the packets, the transmission rate being equal to: 
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where k is the number of a segment up to which the buffer is filled and NBR is the 
nominal bit rate. 

Another aspect of the present invention is that the maximum delay is : 

X j^y(k) N(k) 
5 D' nax (y) = —^ . 

link 

where y is the number of cells in a segment, C, ink is the link rate, k is the number of a 
segment up to which the buffer is filled and N(k) is the priority level, and wherein 

Another aspect of the present invention is that the buffer comprises segments 
10 for holding the packets, and wherein the monitoring principle is based on the loading 
information. 

Another aspect of the present invention is that the calculation unit calculates a 
transmission interval between successive cells based on instantaneous bit rate at the 
arrival time of a ju, packet, the nominal bit rate and the link rate. 
1 5 Another aspect of the present invention is that the transmission interval 

between successive cells is calculated according to: 

u> IBR(j) 

where IBR(j) is the instantaneous bit rate of the j* cell, NBR is the nominal bit rate 
and Qink is the link rate. 

20 Another aspect of the present invention is that the calculating unit calculates a 

list of optimum transmission intervals for a plurality of priority levels and selects a 
final transmission interval based on the loading information such that N»(j) is equal 
to the largest N(k) smaller than or equal to N*(j). where N m (j) is the final 
transmission interval, N(k) is the transmission interval for priority level k, and N*G) 

25 is the transmission interval for the j* packet. 

Another aspect of the present invention is that the list of optimum 
transmission interval for each priority level k is calculated according to: 
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Another aspect of the present invention is thai the list of optimum 
transmission interval for each priority level k is calculated according to: 



N(k) = lnt 



*-4 , \ 



c ^ 

^ 4l NBR j 



+ 1. 



Another aspect of the present invention is that the calculating unit further 
calculates a transmission interval N d (j) that takes into account the maximum delay 
according to: 



NAJ) = min 



int 



Clink. *^ma» 

X M(j) 



J 



where X is the fixed packet or cell size in bits, M(j) is the number of cells in the 
buffer at the arrival or j ,h packet or cell, is the maximum delay and Ci ink is the 
10 link rate. 

These and various other advantages and features of novelty which characterize 
the invention are pointed out with particularity in the claims annexed hereto and form a 
part hereof. However, for a better understanding of the invention, its advantages, and 
the objects obtained by its use, reference should be made to the drawings which form a 
1 5 further part hereof, and to accompanying descriptive matter, in which there are 
illustrated and described specific examples of an apparatus in accordance with the 
invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 
20 Referring now to the drawings in which like reference numbers represent- 

corresponding parts throughout: 

Fig. 1 illustrates a SIMA network; 

Fig. 2 illustrates a SIMA network including a traffic shaper (STS) for 
ensuring that packets receive as good priority as possible in the SIMA network; 
25 Fig. 3 illustrates a SIMA traffic shaper (STS) device according to the present 

invention; 

Fig. 4 illustrates the internal structure of the SIMA traffic shaper device; 
Fig. 5 illustrates a buffer using different segments according to the present 
invention; and 

30 Fig. 6 illustrates a flow chart of the traffic shaping method 600. 

9 
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In the following description of the exemplary embodiment, reference is made 
to the accompanying drawings which form a pan hereof, and in which is shown by 
way of illustration the specific embodiment in which the invention may be practiced. 
It is to be understood that other embodiments may be utilized as structural changes 
5 may be made without departing from the scope of the present invention. 

The present invention provides a SIMA Traffic Shaper (STS) and method 
that is used between the customer equipment and the SIMA access node so that the 
packets will receive as good priority as possible in the SIMA network. The STS 
includes buffers to shape the transmitted traffic. 

10 Fig. 1 illustrates a SIMA network 100. In Fig. 1., the SIMA network 100 is 

shown to include customer equipment (CE) 1 10 connected to an other customer 
equipment (CE) 1 12 through a SIMA network with access nodes (A) 120. 122 and 
core nodes (C) 130, 132, 134, 136. Thus, the implementation of the SIMA service 
consists of two main parts: access nodes 120, 122 and core network nodes 130, 132, 

15 134, 136. However, there is a fundamental difference between the node types; the 
traffic measurement of every flow is performed at access nodes 120, 122 whereas at 
the core network nodes 130, 132, 134, 136, the traffic control functions do not need 
to know anything about the properties of separate flows. 

There are two main alternatives for the realization of the SIMA service: the 

20 first one based purely on packet network and the second one based on the use of 

ATM for the switching and transportation. As the basic implementation of these two 
alternatives do not differ considerably from each other, the main difference is that 
ATM makes possible to realize more easily a satisfactory real-time service. 

Fig. 2 illustrates a SIMA network 200 including a traffic shaper (STS) 210 

25 for ensuring that packets receive as good priority as possible in the SIMA network. 
The STS 210 is placed between the actual traffic source 220 and the SIMA access 
node 230. The STS 210 can be, for example, a device used together with the 
applications program in the customer equipment 220. In this case STS 210 is 
completely controlled and maintained by the customer. A second possibility is to 

30 install STS 2 10 next to the access node 230 so that it is maintained by the operator. 
In this case STS is an extra service provided by the operator. Those skilled in the art 
will recognize that the invention is not limited by the exact implementation, but that 

10 
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the invention need only function between the actual traffic source 220 and the SIM A 
access node 230. 

Fig. 3 illustrates a SIMA traffic shaper (STS) device 300 according to the 
present invention. The purpose of STS 300 is to take traffic input 302 and shape it 
5 so that the outgoing, shaped traffic 304 obtains as good priority as possible in the 
access node of SIMA network. The input for the STS unit 300 consists of a signal 
for the Nominal Bit Rate of the connection (NBR) 3 10 and a maximum delay signal 
312 indicating the maximum delay allowed from the input to the output of the device 
(Dmax). According to the present invention, there should be one STS 300 for one 

1 0 entity having its own NBR. 

Thus, the STS 300 may be for the physical link that has its own NBR, e.g. as 
illustrated by the STS 210 in Fig. 2. If there are several users with their own NBR 
using the same physical link, then each user can have their own STS 300. Finally, if * 
a single user uses several applications, that have their own NBRs, then a STS 300 is 

15 needed for each flow of an application. Naturally, the physical STS 300 can contain 
several traffic shaper functionalities for each user and application. 

In Fig. 3, the NBR signal 310 can be the value assigned to the connection. 
However, it is possible to use a NBR 3 10 for the STS 300 that differs from the 
official NBR used in the SIMA access node. The maximum delay 3 12 is a 

20 value that depends on the time sensitivity of the traffic. The maximum delay Dmw 
3 12 sets the maximum time that a data packet stays inside STS 300. Generally, the 
longer the maximum delay 312, the better chance the STS 300 will have for 
shaping the traffic. 

The internal structure of the SIMA traffic shaper device 400 is illustrated in 
25 Fig. 4. The device 400 has five main elements. The first element is the input 410 
for the device that receives cells or packets 412. A buffering device 420 holds the 
packets 412 until instructed to resend the packets 412. A monitoring unit 430 
monitors the load level of the unit 400. Then, a calculation unit 440, e.g., a 
processor, determines the time of cell or packet transmission. The buffering device 
30 includes a buffer 422 and a transmission unit 424. The transmission unit 424 sends 
the cells or packets held in the buffer 422 forward according to the transmission time 
calculated by the calculation unit 440. 

11 
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The STS device 400 receives data packets or ATM ceils 4 1 2 through the 
input 410 of the device 400. The incoming packet 412 is situated in the buffer 422. 
The monitoring unit 430 monitors the load situation in unit 400 based on the 
information obtained from the input unit 410 and the buffer 422. The monitoring 
5 result 432 is transferred to the calculation unit 440. The calculation unit 440 then 
determines, according to an algorithm, which is the sending time of the next cell or 
packet in the buffer, and gives this information to the sending unit 424. The 
calculation is based on four parameters: the traffic load situation. Nominal Bit Rate, 
the maximum delay and link rate. The sending unit 450 then transmits the first cell 
10 or packet in the buffer at the instant directed by the calculation unit 440. 

Two embodiments of monitoring principles for implementing the STS will 
now be described. The first implementation is based purely on the buffer occupancy 
level. The second implementation relies mainly on a load measurement result. 
Those skilled in the an will understand that the examples are provided for 
1 5 illustration only, and that other embodiments within the spirit and scope of the 
present invention are possible. 

The first implementation example is based on the idea that the STS takes in 
cells or packets and places them to a buffer. Fig. 5 illustrates a buffer 500 using 
different segments 510-526 according to the present invention. The buffer 500 is 
20 emptied at one of eight rates that correspond to different priority levels at the access 
node. The transmission rate is controlled by the occupancy level of the buffer, and 
with increasing occupancy the transmission rate increases. 

Here it is assumed that the device can buffer several packets or cells without 
violating the delay constraint. The FIFO buffer 500 is divided into 8 segments 5 10-. 
25 526. The idea is that the transmission rate out of buffer 500 depends on the segment 
up to which the buffer is filled. Notice that the occupancy of the buffer increases 
with the decreasing k. Thus, the segment number k also indicates the number of 
unused segments in the buffer. 

For example, when the packets or cells fill the buffer up to segment 4 516, 
30 the buffer 500 is emptied at the rate JlNBR . At segment 5 514 the rate is halved, 
at the segment 3 518 the rate is doubled. Thus, the rate is: 

Snbr m 
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where k is the number of the segment. Notice that k is also the priority level that the 
packet is assumed to obtain at the access node. Transmission rate r is close to the 
maximum rate that allows still priority level k at the access node. Effectively, this 
kind of buffer filters out fast changes in the transmission rate of the source. 
5 If the transmission rate is constant, the priority level PL(j) can be calculated 

using the following equation: 



PL(j) = 



6 if x > 6 
Int(x) if 0(x(6 (2) 
0 // * < 0 



10 where Int(x) is the integer part of x, NBR is the Nominal Bit Rate of the 

connection and BBR(j) is the Instantaneous Bit Rate at the arrival time of j th packet. 

Because of the granularity of equation (2), the instantaneous transmission 
rate can be optimized in a way that the delay of the packet is minimized while 
keeping priority level, defined by equation (2), unchanged. In case of ATM, or any 

15 network with fixed packet size, the optimum number of timeslots between 
successive ATM cells for priority level k is: 



N(k) = lnt 



Wit* ' - 
V2 * NBR 



+ 1 /or* = 1...6, (3) 



where dink is the link rate. If the lowest priority level is needed, the cells or packets 
can be transmitted in successive timeslots and therefore N(0) = 1, since there is no 
20 priority impairment if N(0) = 1 is used instead of applying equation (2). 

The maximum delay can be calculated based on the values of N(k) and the 
size of each segment. If we suppose that every segment contains fixed capacity, let 
say, y cells, the maximum delay can be calculated as follows: 

D*™ (>)= ^ (4) 

*- link 
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where X is the fixed packet or cell size in bits. Furthermore, y can depend on k. in 
which case we the following modified formulae: 

X -J v(* )-#(*) 
D * (v) = ^ (5) 

^ max V." I 

*- fiat 

Now. in order to meet the delay requirement Dma», y must be the maximum integer 
5 which fulfills the condition: 

(6) 

This alternative is applicable provided that y is at least I . and preferably at least 2. If 
y must be 0 a different approach should be applied. 

The second implementation is therefore intended for situations in which the 
1 0 delay requirement is so short that the first implementation described above cannot be _ 
used. However, those skilled in the art will recognize that there are no restrictions in 
using this option with long delays as well. 

If Dmax is very short, the monitoring unit cannot utilize the monitoring 
principle based purely on the buffer occupancy level as in the first implementation 
15 discussed above. Instead, the second implementation relies mainly on a load 

measurement result. For example, assume that the load measurement result at the 
arrival of j* packet is IBR(j). The measurement can apply, for instance, the principle 
of exponential moving average. 

The calculation unit calculates the transmission interval between successive 

20 cells based on IBRO), NBR and Cu,*: 



Qui 



IBR(j) 

In order to optimize the time between cells or packets, the calculating, unit 
shall have list of optimum N for each priority level k: 

25 Now the final N(j) based on the traffic measurement result is: 

N ra 0)=the largest N(k) smaller than or equal to N*(j) 
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In addition, the maximum delay shall be taken into account. The following 



10 



15 



20 



25 



simple algorithm can be used for this purpose. In addition to the N m (j) the STS 
device has another variable N d (j). which is updated at the arrival of every packet (j): 



where X is the fixed packet or cell size in bits, and M(j) is the number of cells in the 
buffer at the arrival or j th packet or cell. In addition, always when the buffer is 
emptied, the value of N d (j) will be updated: 



Finally, the calculation units selects the smaller of the N m (j) and N d (j) and 
sends that value to the sending unit D. 

Fig. 6 illustrates a flow chart of the traffic shaping method 600. First, the 
STS device receives data packets or ATM cells through the input of the device 610. 
The incoming packet are loaded into a buffer 620. Then, information regarding the 
loading of the network is obtained 630. The sending time of the next cell or packet 
is then calculated 640. The sending time is calculated based upon the NBR, the 
maximum delay and a monitoring principle. As described above, the monitoring 
principle may rely, for example, on the buffer occupancy level or on a load 
measurement result. Finally, the next cell or packet is sent according to the 
calculated send time 650. 

In summary, the present invention provides a method and apparatus for 
shaping traffic in a SIMA network. For this purpose, a SIMA Traffic Shaper (STS) 
is used between the customer equipment and the SIMA access node. By using 
buffers, the STS is able to shape the transmitted traffic so that the packets will 
receive as good priority as possible in the access node. Those skilled in the art will 
recognize that the invention is not meant to be limited to a particular technology 
such as IP or ATM networks, in that the main difference between ATM and IP, as 
regards a SIMA network, is that ATM has fixed size packets while the size of IP 
packets can vary. 

The foregoing description of the exemplary embodiment of the invention has 
been presented for the purposes of illustration and description. It is not intended to 
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be exhaustive or to limit the invention to the precise form disclosed. Many 
modifications and variations are possible in light of the above teaching. It is 
intended that the scope of the invention be limited not with this detailed description, 
but rather by the claims appended hereto. 
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WHAT IS CLAIMED IS: 



I . A traffic shaper for a network, comprising: 
an input device for receiving cells from a traffic source; 
a buffering device, coupled to the input, for holding the cells until instructed 
5 to send the cells; and 

a calculation unit, operatively coupled to the buffer processor, for calculating 
a send time for sending cells held by the buffering device. 

2. The traffic shaper of claim 1 wherein the buffering device further 
comprises a buffer and a transmission unit, the buffer holding the cells and the 

10 transmission unit sending the cell forward according to the send time received from 
the calculation unit. 

3. The traffic shaper of claim 2 further comprising a monitoring unit for 
monitoring the input device and the buffering device to obtain loading information 
regarding the network. 

15 4 - The traffic shaper of claim 3 wherein the calculation unit calculates 

the send time based upon a nominal bit rate, a maximum delay, the loading 
information provided by the monitoring unit and a monitoring principle. 

5. The traffic shaper of claim 4 wherein the buffer comprises segments 
for holding the cells, and wherein the monitoring principle is based solely upon a 

20 number of segments containing cells in the buffer. 

6. The traffic shaper of claim 4 or claim 5 wherein the calculation unit 
determines a transmission rate for sending the cells, the transmission rate being 
equal to: 

4lNBR 
2<- 4 

25 where k is the number of a segment up to which the buffer is filled and NBR is the 
nominal bit rate. 
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7. The traffic shaper of any of claims 4 to 6 wherein the maximum delay 

is : 



(y) = — ^ 



("link 



where y is the number of cells in a segment, Cu nk is the link rate, k is the number of a 
5 segment up to which the buffer is filled and N(k) is the priority level, and wherein 
D * (y)<D 

max \J ' — max 

8. The traffic shaper of claim 4 wherein the buffer comprises segments 
for holding the cells, and wherein the monitoring principle is based on the loading 
information. 

10 9. The traffic shaper of claim 8 wherein the calculation unit calculates a 

transmission interval between successive cells based on instantaneous bit rate at the 
arrival time of a jth cell, the nominal bit rate and the link rate. 

10. The traffic shaper of claim 9 wherein the transmission interval 
between successive cells is calculated according to: 

15 #*(/") = — JSL ~ 

where D3R(j) is the instantaneous bit rate of the j th celL NBR is the nominal bit rate 
and Ciink is the link rate. 

11. The traffic shaper of claim 10 wherein the calculating unit calculates 
a list of optimum transmission intervals for a plurality of priority levels and selects a 

20 final transmission interval based on the loading information such that N m (j) is equal 
to the largest N(k) smaller than or equal to N*(j). where N m(j) is the final 
transmission interval, N(k) is the transmission interval for priority level k, and N*(j) 
is the transmission interval for the j tn cell. 

12. The traffic shaper of claim 1 1 wherein the list of optimum 
25 transmission interval for each priority level k is calculated according to: 
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N(k) = lnr 




+ 1. 



10 



15 



13. The traffic shaper of claim 12 wherein the calculating unit further 
calculates a transmission interval N d (j) that takes into account the maximum delay 
according to: 



where X is the fixed cell size in bits, M(j) is the number of cells in the buffer at the 



14. The traffic shaper of claim 13 wherein the calculating unit selects the 
smaller of N m (j) and N d (j) as a send time and sends the send time to the transmission' 
unit. 

15. A network, comprising: y 
a traffic source for issuing cells; 

an access node providing an interface to a SIMA network; and 
a traffic shaper, functioning between the traffic source and the access node, 
the traffic shaper comprising: 



calculating a send time for sending cells held by the buffering device. 

16. The network of claim 15 wherein the buffering device further 
comprises a buffer and a transmission unit, the buffer holding the cells and the 
transmission unit sending the cell forward according to the send time received from 
the calculation unit. 




arrival or j th cell and is the maximum delay. 



an input device for receiving cells from a traffic source; 

a buffering device, coupled to the input, for holding the cells until 



instructed to send the cells; and 

a calculation unit, operatively coupled to the buffer processor, for 
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1 7. The network of claim 1 6 further comprising a monitoring unit for 
monitoring the input device and the buffering device to obtain loading information 
regarding the network. 

18. The network of claim 17 wherein the calculation unit calculates the 
5 send time based upon a nominal bit rate, a maximum delay, the loading information 

provided by the monitoring unit and a monitoring principle. 

19. The network of claim 18 wherein the buffer comprises segments for 
holding the cells, and wherein the monitoring principle is based solely upon a 
number of segments containing cells in the buffer. 



10 20. The network of claim 18 or claim 19 wherein the calculation unit 

determines a transmission rate for sending the cells, the transmission rate being 
equal to: 

JlNBR 
2 *-4 

where k is the number of a segment up to which the buffer is filled and NBR is the 
15 nominal bit rate. 

21. The network of any of claims 1 8 to 20 wherein the maximum delay 

is: 

^ tittk . 

where y is the number of cells in a segment, Cunk is the link rate, k is the number of a 
20 segment up to which the buffer is filled and N(k) is the priority level, and wherein 
Z>* (y)<D . 

^ max \J r — max * 

22. The network of claim 18 wherein the buffer comprises segments for 
holding the cells, and wherein the monitoring principle is based on the loading 
information. 
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23. The network of claim 22 wherein the calculation unit calculates a 
transmission interval between successive cells based on instantaneous bit rate at the 
arrival time of a j th cell, the nominal bit rate and the link rate. 

24. The network of claim 23 wherein the transmission interval between 
5 successive cells is calculated according to: 



"link 



IBR(j) 



where IBR(j) is the instantaneous bit rate of the j th cell, NBR is the nominal bit rate 
and Ciink is the link rate. 

25. The network of claim 24 wherein the calculating unit calculates a list 
10 of optimum transmission intervals for a plurality of priority levels and selects a final - 
transmission interval based on the loading information such that N m (j) is equal to the 
largest N(k) smaller than or equal to N*(j), where N m (j) is the final transmission 
interval, N(k) is the transmission interval for priority level k, and N*(j) is the 
transmission interval for the jth cell. 

15 26. The network of claim 25 wherein the list of optimum transmission 

interval for each priority level k is calculated according to: 



N{k) = Int 



k V2 NBR 



+ 1. 



27. The network of claim 26 wherein the calculating unit further 
calculates a transmission interval N d (j) that takes into account the maximum delay 
20 according to: 



"'"'■■IniWr' 0 -' 

where X is the fixed cell size in bits, M(j) is the number of cells in the buffer at the 
arrival or j th cell and Dmw is the maximum delay. 
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28. The network of claim 27 wherein the calculating unit selects the 
smaller of N m (j) and Nu(j) as a send time and sends the send time to the transmission 
unit. 

29. A method of shaping traffic between a traffic source and an access 
5 node to a SIM A network, comprising the steps of: 

receiving data cells at an input device; 
loading the cells into a buffer; 

obtaining information regarding the loading of the network via a monitoring 

device; 

10 calculating a send time of a next cell at a calculation unit based upon a 

nominal bit rate, a maximum delay and a monitoring principle. 

30. The method of claim 29 wherein the monitoring principle is based 
solely on a buffer occupancy level. 

3 1 . The method of claim 29 or claim 30 wherein the step of calculating 
15 further comprises the step of determining a transmission rate for sending the cells, 

the transmission rate being equal to: 

-JlNBR 

where k is the number of a segment up to which the buffer is filled and NBR is the 
nominal bit rate. 

20 32. The method of claim 3 1 wherein the step of calculating further 

comprises the step of calculating a maximum delay according to: 

^ link 

where y is the number of cells in a segment, Cunk is the link rate, k is the number of a 
segment up to which the buffer is filled and N(k) is the priority level, and wherein 
25 D* m (y)<D nax . 
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33. The method of claim 29 wherein the monitoring principle is based on 
a load measurement result. 

34. The method of claim 33 wherein the step of calculating further 
comprises the step of calculating a transmission interval between successive cells 

5 based on instantaneous bit rate at the arrival time of a j lh cell, the nominal bit rate 
and the link rate. 

35. The method of claim 34 wherein the step of calculating a 
transmission interval between successive cells further comprises the step of 
calculating the transmission interval between successive cells according to: 

io tf*0')= C,m 



"Vtnk 



IBRU) 

where IBR(j) is the instantaneous bit rate of the j lh cell, NBR is the nominal bit rate 
and Cunk is the link rate. 

36. The method of claim 35 wherein the step of calculating further 
comprises the steps of calculating a list of optimum transmission intervals for a 

15 plurality of priority levels and selecting a final transmission interval based on the 
loading information such that N m (j) is equal to the largest N(k) smaller than or equal 
to N*(j), where N m (j) is the final transmission interval, N(k) is the transmission 
interval for priority level k, and N*(j) is the transmission interval for the j th cell. 

37. The method of claim 36 wherein the step of calculating the list of 
20 optimum transmission interval for each priority level k further comprises the step of 

calculating an optimum transmission interval for priority level k according to: 



N{k) = Int 



+ 1. 
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38. The method of claim 37 wherein the step of calculating further 
comprises the step of calculating a transmission interval No(j) that takes into account 
the maximum delay according to: 



( (C D ^ 

tnr 



where X is the fixed cell size in bits, M(j) is the number of cells in the buffer at the 
arrival or j 1 * 1 cell and D max is the maximum delay. 



39. The method of claim 38 wherein the step of calculating further 
comprises the steps of selecting the smaller of N m (j) and N<j(j) as a send time and 
sending the send time to cause transmission of the next cell. 
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